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Abstract. We associate a homomorphism in the Heisenberg group to each hyperbohc unimodular 
^ automorphism of the free group on two generators. We show that the first return-time of some flows in 

^ "good" sections, are conjugate to niltranslations, which have the property of being self-induced. 

Q . . 

' We introduce an extension of the well known connection between geometric systems and symbolic systems (broken 

lines, Rauzy fractals, etc ), to the non commutative setting, i.e. Heisenberg group. The symbolic objects 
' considered are automorphisms of the free group on m generators F„i. If G is an arbitrary group generated by 

I— I m generators, then there exists a surjective group homomorphism tt mapping F„i onto G. The goal is then to 
^0 translate the action of an automorphism a on F,,,,, in an application on the group G, through the application tt. 

Let CT be a substitution on m letters, i.e. a positive endomorphisms of the free group on m generators F„j. 
Suppose there exists an unique infinite word u = (u„)„gN such that a{u) = u. A natural construction exists, 
which associates to the substitution a, a sequence (x„)„ of elements of G, such that the nth term of the sequence, 
is the projection by tt of the prefix uq . . .Un. (i.e. Xn — 7i'('Wo ■ ■ - Un))- This sequence of elements is called the 
broken line in G associated to the substitution cr. When G is the group Z™, the abelianisation of the free group 
on m generators, under some assumptions on the substitution, the closure of a projection of the broken line is a 
' ^ compact set of called a Rauzy fractal. We can then measurably conjugate the symbolic dynamical system 

iy~j generated by u, with an exchange of pieces of this fractal. There are many generalizations of this construction, 

especially for free groups with more generators (see |3], js] and |7]). 



(N 
(N 



Another method is to translate the action of the substitution to the group G, in a way which is consistent with 
the morphism tt. A topological group G with m generators will be called adapted for automorphisms of the 
free group F^ endowed with its natural topology, if the map tt is continuous and if there is a continuous and 
surjective homomorphism & : Aut (F,ra,F,„) — > Aut(G, G) such that for any a e Hom(Fm,F,„), the following 
T-H diagram commutes : 

ILJ IP "L^ F 

C3 G *-G 

We shall then say that is the factorization of a. Since tt is surjective, it is possible that the same morphism is 
associated with two different automorphisms. It is important to note right now, that with the point of view that 
we adopt in this work, two automorphisms that can be factored in the same way on G, will be indistinguishable. 
Let u and v be two elements of the free group F„j. We denote by [u,v] = uvu~^v~^ the commutator of u and 
V. The endomorphisms cr of free groups satisfy the relation: 

This relation gives hope to obtain interesting results considering nilpotent groups, defined from relations of 
commutators in the free group. 
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We consider the situation where G is the discret Heisenberg group and will give some results for the group F2. 
We begin by recalling some results related to the Heisenberg group in Section [l] and we introduce transformations 
of this space such as the nilflows and the niltranslations. 

Proposition 1. The set of matrices with integer coefficients form a lattice of the Heisenberg group which is 
adapted for automorphisms of the free group ¥2- 

There is no object known at this time, which corresponds to the Rauzy fractal. But we believe such an object 
exists. We obtain some results in this direction in Section [3] where we study a family of niltranslations connected 
with the "Fibonacci substitution". The fact that these niltranslations come from substitutions, yields self-induced 
dynamical systems. The self-induction property corresponds to the self-similarity of the Rauzy fractal under 
renormalization. We show: 

Proposition 2. Let (f> be the golden mean. The dynamical system given by the application: 



{R/zy — > (R/zy 
iy,z) ^ [y + ^ ' z + y- 



is self-induced, minimal and uniquely ergodic. 



The Heisenberg group has in its automorphisms group, some semi-simple and hyperbolic elements, that stabilize 
discrete Heisenberg group F, and preserve the center. Let G, be the group of unimodular automorphisms of the 
Heisenberg space. The space G/ stabG(r) is then a natural lattice space. The set of one-parameter flows is 
identified with the Lie algebra of the group, and we can then consider it, as a flat bundle over the moduli space. 
The flow generated by a one-parameter group of semi-simple hyperbolic elements on G, induced on this bundle, 
a flow called the renormalization flow. L. Flaminio and G. Forni study this flow in [s]. They deduce results 
on the distribution of flows in Heisenberg space by considering a co-homological equation. 

We are interested by the periodic orbits of the renormalization flow and give an explicit calculation of the 
renormalized flow. In Proposition [l] we show that the periodic points of the renormalization flow arise naturally 
from automorphisms acting on F2. 

We construct sections of flows adapted to these automorphisms. We will see that the first return of these fiows 
into these sections, have remarkable properties. The existence of such sections is not obvious, and we are currently 
unable to generalize this constructions to higher dimensions. These applications are conjugate to niltranslations. 
We obtain the following result: 



Theorem 1. Let M = 



'A B 

Assum,e that this matrix admits an eigenvalue A with modulus | A |> 1 
associated to A such that a + 13 — 1. For every pair of integers (n, m), let 



be a matrix with integer coefficients such that \ det{M) |= 1. 

We denote by (a,/?) the eigenvector 



A - det(M) 



AC 



A-det(M) 



BD 
2 



(1) 



Then, with the notations which we will introduce, the niltranslation by the element 



a 

7+f. 



on the nilmanifold 



X 

-x + n 
z 



(x, z) e 







• 


n 








m 








.P. 



{n,m,p) & J? \ is self-induced, minimal and uniquely ergodic. 



In particular, this theorem states that each niltranslation which is the first return map (with constant return time 
1) of a nilflow periodic under renormalization, is self-induced. Then, a naturel question arise : Do the self-induced 
niltranslation come from a periodic nilflow under renormalization ? We will see that the answer to this question 
is no and we start Section [5] by exhibiting a counterexample. We also raise another difficulty. We will see that it 
is possible that the niltranslations can be self-induced in areas that do not project well on the abelianisation. 
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1 The Heisenberg group 



We recall here some properties of the Heisenberg group El3(M), denoted X, of real upper triangular 3x3 
matrices, with "Is" on the diagonal. The group law is given by: 





X + x' 


/I 


X 






X 




—X 




y + y' 


where cc = 


1 


i) 




y 


. We get X ^ = 


-y 




z + z' + xy' 











z 




xy — z 



The identity element of the group is the identity matrix, denoted by 1. The commutator of elements x and y 
is: [a;, y] = a; • y • x~^ • . The center of the group is: 





"0" 




Z = {x e X; Vy e X , [x.y] = 1} = 1 









z 





We denote by : X — > M^, the group homomorphism defined by: p(x) = (a;, y). The following sequence is exact: 

1 ^ Z -^-^ X -^-^ ^ I _ 

We endow the space X, with a metric d, which is invariant by left multiplication, (i.e. V(x,y,z) S X^: 
d{x, y) = d{z • X, z • y)). It will be defined from the group norm: 



: X — ]R+ defined by 



y+y'T + {z-^y 



The application is a group norm because it verifies the following three properties: = if and only 

|a;~^|| and ||x»y||-x; < + ||y|lx {^^y) G The metric d is defined for all 



if X = 1, llxl 



X 



(x,y)eX by: d(x,y) = ||x ^•yl 




Figure 1: We represent the unit ball of (X, d) and the unit sphere of the standard Euclidean space in subspaces 
of X consisting of matrices [a;, y, z] satisfaying respectively: x = y, z = 0, and x = 0. 



Although the metric d and the standard Euclidean metric are different, they induce the same topology on M.^. 

Since Z = [X, X], the space (X, •, d) is a nilpotent Lie group of rank 2. It can be endowed with a differentiable 
structure. The tangent space to X in 1, which is by definition its Lie Algebra, is: 



. The elements of Q will be denoted y 



Since the space (X, d) is connected, the exponential is a diffeomorphism from this space to Lie algebra q. 







a 




-1 


|-(: 

















exp : 




X 



1„2 
2'- 



a 
P 

7+f. 



and log : 



X 







a 




/ a 








J. 
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The Lie bracket in the Lie algebra is defined by: [y, y'] = ^ log ([exp y, exp y']) . 

With these notations, exp(y + y') • exp([y,y']) — expy • expy' and log(a; • a;') = logo; + log a;' + log([a;, x'\). 
h 

For any element y = /3 of the Lie algebra g, we denote by: 





at 






G, = {exp(t • y) ; f e M} - 1 


Pt 

jt + ft\ 


; < e M 


> with the convention t ■ y 



(2) 



These are the 1 parameter sub-groups of X. 



Let 113(2) = r be the sub-group of X consisting of matrices with integer coefficients. The following sequence is 
exact: 



1 



znr 



1 



The metric d induces a metric d on the quotient space X \ F denoted X. The space X acts isometrically by 
left translation on X. There is a unique probability measure invariant by this action, called the Haar measure. 
By definition, (X, d) is a nilmanifold. The space X is topologically isomorphic to the space [0; 1]"^, with the 
following identifications: 








1 




X 




X 




X 




y 




y 




y 




y 









z 




z 









1 




z 





X 

1 

t mod 1 





X 




X 


and 


1 









z 




z — X mod 1 




Figure 2: Identification of the faces of the standard unit cube to get the nilmanifold X. 



The Haar measure of the space X, immersed in this fundamental domain, is the standard Lebesgue measure, 
denoted A'^. There are three types of dynamical systems acting on spaces X and X natural to consider and 
preserving the measure. 

The first family of applications is composed of continuous homomorphisms of X. Since the work of G. Gelbrich 
, we know that they are of the following form: 
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X 




C : 


y 






z 





ax + by 
cx + dy 

f x2 + (e - f )a; + f _^ f^j 1 bd^y ^ ^^^.^ ^ _ 5^)^^ 



(3) 



C preserve the lattice T when the coefficients (a, 6, c, d, e, /) are integers. In this case, the application C also acts 
on the quotient space X. In addition, these applications preserve the Haar measure, if the coefficients satisfy the 
equation: | ad — be \— 1. 



We are also interested in the action of 1 parameter subgroups on the space X, given by equation ([2|: 



$* : a; gf* • a;, where gi. = exp{t ■ y) 



at 
Pt 

7i + ft\ 



with t e M and y = ( /3 | eg, 



(4) 



4 



and their discrete time analogue, the action by left translations: 



X 



X 



with y = /3 eg and g — exp(y) 



a 

7+f, 



(5) 



We will also denote these maps $a,/3,7 and Ta^p^j- These applications act naturally on the quotient space JLi 
denoted them by T and $. These classes of systems, called niltranslations and nilflows, have been widely 
studied. Let us quote here two central results. For x G X, we put 0{x) = {2Z"(-?i); n E N}. 

Theorem A ( E. Lesigne |15) ). The system {0{x),T) is minimal and uniquely ergodic. 



Theorem B (L. Auslander, L. Green and F. Hahn 
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I'- 

IJJ ar 



it is uniquely ergodic if and only if the coefficients a andp are linearly independent 
We consider the flow defined by: c* = 



The flow /3 7)4 on X_ is minimal if and only if 



and **(a;) = c* • a; for t e M. 

Lemma 1. <^a',p',Y ° *a,,3,7 = ^L,/3,7 ° '^i',i3'n' ° where A = /3a' - /S'a. In particular, ^'^ o = 

Q,p,7 

Proof. Just calculate the following expressions: 



, a, / o $* „ 



and o 



□ 

The group norm verifies some properties with respect to the introduced objects. For any element x E X, the 
fiow ^logx is the unique flow satisfying $^(0) ~ x. If x = [x,y,z], the group norm verifies: 



X 








X + 


ta + sa' 




y 








y + 


t(5 + sl3' 


- f t2 + 


z 




z + yta - 




Vtl3)sa' 


+ 7t + 7's ^ 


X 








x + 


sa' + ta 




y 








y + 


s/3' + tjS 


- ^^,s2 + f 


z 




z + ysa' - 


-(2/H 


- sP')ta 


+ is + 7i 4 



I ^log a; (■^) I I jj^ 



2\ I 



For every real i, we also consider the expansion of space 2?* : X — > X , such that T>*([x^y,z\) = [xt,yt, zt"^]. The 
group norm verifies: ||I?*a;||jf =1 * I • II^^Hx fo^' ^ ^ 

A significant difference with the abelian situation, is that for every real t ^ {0, 1}, the application of X into itself 
defined by: x n- is not a group homomorphism of X. For more details on the left invariant metric of 

this group, we refer to [2], [l2], fl4] and 16 . 



2 Symbolic approach 

We start by proving Proposition [T] which makes the link between the automorphisms of the free group on two 
generators and the morphisms of the lattice IEIl3(Z) = F. The generators of this lattice will be noted: 





"1" 




"0" 




"0" 









, rib = 


1 


. Also let ria-i — ^, 11^-1 = fif^^ and n = [na,nfa] = 





e znr 














1 
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Let tr be a automorphism of the free group F2. It can be written 



Ci • • ■ Cit 



with each (Ci)i<i</„ and {Ci)i<i<h in {a,b,a \6 ^}. 



(6) 



We associate to a the endomorphism of F defined by (3cr(?T.a) = n^-^ . . . n^,^ and (3(j(nb) = n^^ . . . tiq^ . (7) 
This object is well defined since &^(n) = &a{na) ■ (5(j(nf,) • &„{na)'~^ ■ &cr{nh)^^. 

Proof of Proposition [1} The appHcation 6 :Aut(F2) -J> End(r) is a morphism. We will show that 6(Aut(F2)) =Aut(r). 
We start by showing that for every a E ^Mi(F2), then G Aut{T\ We note M the action of p o on M^. 
From Equation ([s]), we know that ©^(m) — det{M)n. Since det{M) G {—1, 1}, &a is an automorphism of T. For 
more details, we refer to jO] and |17| . onZy remains to verify that the map & is surjective. 



Consider an endomorphism C given by equation ( 3 ) of Section 
We define the automorphisms cti, (T2, 173 and (T4, defined by: 
1 — > ah 



We have £{na) 



,02 ■■ 



ah 



,0-3 



ba 



and (T4 



and C{nb) = 



b 

ab 



We write &i — S^;, for i E {1,2,3,4}. It is conventional to verify that there exits an integer k, {n,m) e 7?, 
(uj) e {1,4}'', and (ej) E {-1,1}'' such that 



Then define the following automorphisms: 

1 — > b^^ab 



and Yl ° &{nb) = nt • 



CT5 



, ^6 : 



a^^ba ^"'^^ ~ ^(^i^ ^'^^ * ^ {5,6}. 



By a calculation, we can verify that 

(65ro(66)-'"K) = n„. 



and (66ro(65)-'"(n6) =nfc. 



So, with (7 = n <^u'ijir ° (Se)" o (65)""', we have C = 6,. 



□ 



Throughout this work, we deal with the general case. However, we will treat the Fibonacci substitution to 
illustrate our results: 

a — !■ ab, 
b 



a. 



1 + V5 



We denote by u = {uk)k>i = abaaaba ■ ■ ■ E {a, 6} the infinite word, fixed point of this substitution, and ( 
the golden mean. We begin with the Fibonacci substitution. We define a sequence {xk)k>o G as follows: 

Xq = 1 and for fc > 1: x^^i — Xk ' n^^. 

We call this sequence, the broken line associated with the substitution r in X . For any integer k, we write: 



Xk 



i.n^ 



bk 

Ck 



6 



A direct calculation shows that oq = 60 = cq = 0, and for any integer A; > 1: 

o-k ~ l£ i l£ k ; Ui — a} , b]^ = ^ {1 < i < k : Ui — b\ and ci; — =ff {1 < i < j < k ] Ui = a and Uj = b} . 
For any integer k, the quantity can be viewed "geometrically" by the area of the gray zone in Figure |3] 



P(Xk) 




Figure 3: Projections by p of the broken line {xk)k in 



The challenge is to find an element g 



E X such that the sequence {g^ • Xk)k is bounded. 



In particular, in order to bound the sequence of elements (^p{g^{a, (3, 7) • x^j of M? , the element g should be 
choosen as: 

9e = 1 ^ 
\0 1 



-1 



For this reason, we focus in Section [3] on the left action of matrices g^ on the quotient space X.- 
For any automorphism a of F2, we will use the following notation: 



poGa and 



X 


^• 


X 




X 




m°-°'x + 




y 




m^'^a; + 


fyib,by 


z 




det(M^)z 4 





(8) 



where Pa{x, y) 



-x(x - 1) + 



-Viv - 1) + m''^^m^'''xy + n^/x + nl-^y. 



We notice immediately that the map ©o- is invertible if and only if the matrix il/g. is itself invertible. We will 
always assume this to hold. For the Fibonacci substitution, this automorphism is: 



X 



X 



Gr 



X 




x + y 


y 




X 


z 




-z + x{x + l)/2 + xy 



(9) 



In the proof of the following proposition we will see that under some assumptions on the matrix we can 
associate to these automorphisms, some characteristic flows. 
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Proposition 3. Let X be a real eigenvalue of the matrix which is not equal to the determinant of the matrix. 
Mc- Let {a,l3) be an eigenvector of the matrix associated to the eigenvalue A. Then, there exists a unique real ^ , 
such that the flow <i>^ ^ ^ satisfies: 



6 o <i>^^^^^ o ©-1 



The value of j is ^ 



A-dct(M„) ya 



A-dct(M„) 



/ a.h 



Proof. We denote the flow ^a.i3,'y defined in (HI) by $. A direct calculation gives: 





X 




6o$* 


y 






z 





det(Af^) + Pa{x + ta, y + tp) 



z + yta + jt+ 



m°'°x + m'^'^'y + Xta. 
m^-^x + m'^^^y + At/3. 
_z det(M^) + \ta{m^ ''x + m^^^y) + 7At + {Xtf + P„{x, y) 

It is therefore necessary to solve the system: 





x 




and o 6 


y 






z 





(Si) : 



m°-'°'x + m'^'^y + t{m°'^°-a + m°-'^l3) = m°'°x + m'''''y + Ata, 
m'>'''x + m'''''y + t{m^-'"-a + m'''^l3) = m!'-''x + mf'^^y + Xtfi, 

z + yta + -ft+ "ft^ det(M^) + P„(x + ta, y + t/3)^ 

z det(M„) + Xta{m!>^''x + m'^'^y) + -fXt + ^{Xtf + P„{x, y). 



Since the vector (a, /3) is an eigenvector associated to the eigenvalue A, the first two equations are verified. It 
remains to consider the third equation. It is solved as follows: 



P^ix + ta,y + tl3) = P^{x,y) + 



-(2a; - 1 + ta)ta + 



2 

a.b. 



'-i2y-l + tp)tp 



+m°-''m'''''t{ay + /Sx + taji) + nl^a + nl'tp 



(S2) 



We must respectively cancel the terms in , x, y and t in the third line of system (Si). Thus, we must solve the 
system: 

"fX^ = 'f det(M^) + a^ ^^^'Y'^ + p-^ ^'^'Y'' + a/3m°-''m''-°, 

Xam^''' = a det(M^) + m'^'^m!'-^ (3 + m°'''m^'"a, 

7A = 7det(Af^) - q "'''^"''" - P ^'^Y'" + + K'^P- 

Since {a, (3) is an eigenvector of the matrix, the first three equations of system (S2) are always satisfied. Indeed, 
we observe: 

' {m''^''a + m''^^l3){m'''''a + m^-^l3) = (Aa) • (A^) = a/JA^, 
et m°''°'m!>^^ - m'^^^m!'^'' = det(M^). 

The last line of system (S2) has a solution if A 7^ dct(Mo.) and we find 0: 



A - dct(M^) 



-,a,h 



X - det(AfCT 



^ m'''''m''''' 



For example, we can define these fiows for the Fibonnaci substitution: 



□ 





X 






x + t^ 




y 






y + tj^ 




z 




z H 


t{t+l) 

203 + 







X 






and 


y 








z 





X + t^2 

y-t\ 

+ 203^ + 02 2/^ 



(10) 
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3 Example of a special niltranslation 

In this section, we consider the left action of the matrix: = I 1 | on the group X . 

\0 1 

We choose a fundamental domain of the quotient space X depending on a parameter s: 



such that s < X < 1 + s, — s— l<y<—s and z e [0, 1] 



Recall that, since the matrix n introduced in the previous section, is in the center of the group, we are free to 
quotient by the extremal coordinate "z" modulo 1 at any time. In particular, we can consider 9 modulo 1. 





X 


!-■ 


y 




z 



We restrict ourselves to study the action of g on: = <x 







-y 


on: = < 


!■■ 


y 






z 



such that — s— l<y<—s and z G [0, 1] 



Since — 4 — -4 € Z, the element g acts by translation on Y^. Our goal will be to induce this application on: 







-y 






y 




r 


z 



such that — s— l<y<—s — 1 + —^ and 2; € [0, 1] > . 




Figure 4: Representation of Xg and Yg- 
We will prove the following result at the end of this section: 

Proposition 4. For any parameters (s, s') G and any angle G M, there exists a map, called renormalization, 
$ : Yf^^ H- > Y'^ and an angle 6' , such that the first return application of on Y^j^^^ is conjugated via $ to the 
action of g^ on Y^ . The angle 6' is given by: 6' ~ cfi'^O + 0^(s + 1) — (s' + 1). 

In particular, for the parameters s = s' = —1 and ^ = 0, the action g on Y~^ is conjugated to the application 



T : 



■, defined by: 



T{y, z) = {y — —z mod l,z + ip{y) mod 1) where '4}{y) = —(py + — if < y < ^ and ipiv) — ~~i otherwise. 
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The above calculations assure us that this application is self-induced. A direct calculation shows that: 



-1 



tp{0) = -0(1) = — and 



1 



-4' 



1 



1 



= -1. 



The application ip defines a continuous and Lipschitz map in the torus into itself of degree 1. Thus after the work 
of H. Furstenberg [lO], the system is uniquely ergodic. We also shown that it is self-induced. 

We put p{y) = -iy2 _ ly^ ^j^gj^ ^^y^ ^ p(y „ ^ jnod 1) - p{y) - y + ^ for all y e [0, 1]. Thus the map T is 

conjugate with the application of the torus (M/Z)^ into itself defined by: 



which is self-induced. We have therefore proved the following result: 

Proposition 2I Let 6 be the qolden mean. The dynamical system qiven by the application defined from (R/ZY 
Proof of Proposition^ Let us write explicitly how the matrix g acts on the fundamental domain JC". 




s s+l/ctj 



-S-1 + 1/Ctj2 

-s-1 



-2 5 -2 



Figure 5: Projection of the four areas of which act on gg. 



If 



if 



y>-s-l^j, 
y>-s~l+j^ 



if 



and if 



y<-s-l 



X < s -\- 



y < -s-l + ^ 



X 



X i-^ 



X - 

v-\ 

Z + X — 
X — 

y- 

Z + X — ' 



. ( S = {(y,z) such that < y < 1 and < z < 1}, 

We fix parameters [s.s ,u) ui M and we put: < r/ \ i ^ r, ^ ^ 1 1 rr, in 

^ ' ' ^ I '^Ind = {(y,2:) such that < y < ^ and z e [0,1]}. 

By "forgetting" for the moment, the first coordinated, the translation by g^ on X is conjugate to an application 
of [— s — 1, — s] X [0, 1] into itself defined by: 



Ts{y,z) = (y- Jj-f l,z-0y + 0-imodl) if 



s — 1 < y < — ,s — 1 



Tsiy,z) 



[y 02 , 



^2 , z , 



mod 1 



if -s - 1 + -p- < y < -s. 
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The application Ts is conjugate by translation, to an application of S into itself defined by: 
T'{y,z) = (y- J^ + l,z-0y + 0- i + (.s + l)0mod l) if < y < ^. 
T'{y,z) = (j/_^,^_|+f? + (s + l)/0niodl) if ^<y<. 

We define the first return of the map of iSinj into itself as follows: 

T{^a{y,z) = {T^r-'^{y,z) where n,,, = inf {n e N+; (T^)"(t/,^) e Si^^}. 

It is clear that Uy^z = ny only depends on ?/ (neither z, nor s, nor 6), a simple calculation gives us: 

= 2 if < ?/ < ^ and % = 3 if ^ < y < ^. 



1/4)3 1/4)2 1 
Figure 6: Calculation of Uy. 
A direct calculation then yields the expression of T^^^^: 

Tf^diV'^) = (y+j,,z-yU+A+29+{s + l)(^l+<j>) modi) iiO<y<j, , 
rf„d(y'^) - (y-^,^-2/(|+0)+30-^ + (s + l)(|+'/') modi) if^<y<^. 
We consider the application ^ from iSind into 5: 

'^{y,z) = {(l)'^y,ay'^ + by + z mod 1) and ^"^(y.z) = {(j)~'^y,z- - ^y mod 1). 
The application = $ o Tind o of <S into itself, obtained by the transfer function $ is: 

If < y < 

T\y,z) = $oT/„^(rt,^-^y'-^ymodi) 

= ^o{cl>-^y-j, + j„z-^y^-^y-cf>-^y(^l+(^)+2e + is + l)(^l+<l>) modi 

= (y-^ + l,^-^y^-^y-r'y(i + ^)+2^ + (5 + l)(i + <^) 

+«(r'y + + Kr^y - + ^) mod i) 
= {y-j: + '^^^-<t>-^y{\ + 4>-^^) + is + fe+2e + {s + i)[l + <^) modi), 

and if ^ < y < 1: 

T\y,z) = $oT/^^(rt,^-^y2_^y^odl) 

= (y- i^,^- (I + <?)+3^?-;^ + (s + l) (! + </.) 
+a(</.-22/ - J^)2 + _ ^) mod ij 
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To get the desired result, we must find 6' such that the function belongs to the family of initial functions. 
Therefore, select parameters a and h such that we can find a 6' such that the following two systems admit a 
solution: 



(Si) 

f B' - 

and (S2) : 



Ql 1 



The first system has a unique solution : a = — 0^. 

The parameters b and s' are related by: ^ — {s' + 1) = 9 — J^b + (,s + 1)^, which fixes the value of parameters: 

b^4>'^e + 4>{s + 1) + 02(s' + !)-(/). 
So we find: 0' = ^ + I, + 20 + (.s + 1) (i + + i - (.s' + !)</> = </>20 + cj^^is + 1) - (.s' + 1). 



□ 



4 Proof of Theorem [T] 

We start by fix a nilfiow periodic under renormalization and its associate automorphisms C. By Proposition 
[1] there exists a, an automorphism on F2, defined in ([6]), such that C = &a- The periodic points of the 
renormalization flow of L. Flaminio and G. Forni, are semi-simple hyperbolic automorphisms which stabilize the 
discrete Heisenberg group F, and preserve the center, up to a change of orientation. So, cr is a hyperbolic, 
unimodular automorphism, that is to say that we impose on M^r hypothesis (H): 



Ma ~ admits two reals eigenvalues A and A' such that | AA' |= 1 and | A |>| A' |. {H) 

Let (a,/3) be a nontrivial eigenvector associated to the eigenvalue A. We can interchange "a" with "a^^", or "6" 
with "6~^", so that we can choose a > and /3 > 0, such that a + /3 = 1. In this way, if v is an infinite word 
on {a, b} such that a{v) = v, then a corresponds exactly to the frequency of occurrence of "a" in v, and /? to the 
frequency of occurrence of symbol "6". 

We fix {a', (3'), a nontrivial eigenvector associated to the eigenvalue A'. Recall that under these conditions, we 
have: a'/3' < 0, A ^ Q and A' ^ Q. To simplify the calculations, we impose that a' + (3' =1. 

According to hypothesis (H), the values a' and are nonzero. We fix a' strictly negative. We put A = 
aP' — a' 13 ^ and we write $a and <&>,' the flows obtained by Proposition [s] We write 7 and 7' the reals given 
by equation Q. We note that A is negative because /3'A = (/3')^a + {~(3')a' (3 > 0. 

The flows <i>A and $a' generate a surface 5 = {<i>^ o ^^/(O); {t, s) e M^} and we write xt^s ^ 

{taa - - ta^a', ^1 ta ^ = | > 0, 



Let ta and tt, be the reals defined by 



ha(3' = {h(3 - l)a', " 1 = ^J^, ^ =f > 0. 



We put da = yj{taa - If + {taPY and = yJiUaY + {^(3 - 1)2. We write V = VaUVb, where: 

Va = {{a's + ta, (3's + tl3); ~da < s < and < t < and = {{a's + ta, (3' s + tl3);0 < s < 4 and < t < ta} . 
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Figure 7: Domain Dr associated to the substitution of Fibonacci. 

Proposition 5. There exists a polynomial Qc of degree 2 in x and y such that x — [x, y, z] € S if and only if 
z = Q„{x,y). 



By Proposition [3] 6 acts on S by: &{xt^s) = © o o $^,(0) = $f o <I>^;(0) 



Xxt,s\' 



We consider the "tile": T ^ 



f 


X 




y 




z 



e X- (x, y)^V and Q,(x, - 1/2 < 2; < Q^{x, y) + 1/2 



Proposition 6. T is a fundamental domain of X. 

The proof of Proposition [g] is a direct conscequence of the fact that Dcr is a fondamental domain for ( [l]). 
The aim is to consider the properties of the first return flow in a "good" section. This section will be the surface 
S defined below. Proposition [7] ensures us that this application is self-induced. Then we will see in Proposition |8] 
that this application is conjugated to a niltranslation, which will have property also to be self-induced. Proposition 
[9] assures us that this niltranslation is minimal and uniquely ergodic on a surface isomorphic to the torus (§^)^. 
It will complete the proof of Theorem [T] 





Figure 8: Two angles of the tile associated to the Fibonacci substitution. 
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Consider the following section: S = 




s e [—da,db[ and Qcr{a's, f3's) — \ < z < Qa{a's, /3's) + ^ 



We denote by Ts the application of first return of flow $a from the section S into itself. 
Proposition 7. The application is self-induced. 

Proof. Let a; be a point of ©(S) and = inf {t > 0; ^{{x) e 6(5])} € [0, +oo]. 

We denote by rg(2) the application of 6(S) into itself defined by Tq(^^-j{x) = ^*^{x). According to the sign 
of detMcr, two situations may occur. In all cases, we have tx S {min(Aia, Aif,), max(Ata, Atf,)}. Assume in the 
remainder of the proof, that det(MCT) > 0. 



Let X 



by Proposition 



if a; > 0, o Te(^) o 6(a;) = 6'^ o $f " o e{x) = «>^^*"(a;) = ^l^la;) = TsW, 
if a; < 0, 6-1 o rg(s) o ©(a;) = 6-^ o $f " o ©(a;) = $|^*''(a;) = rs(a;). 



We associate to cr, y^. = ( /3 | € g, the matrix = expy^ G X and the niltranslation 



□ 



X 



X 





X 




a; 




We consider the surfaces: 2? = 


y 


; X + y G Z |> and D = 


V 


;a; + y 




z 




z 





Proposition 8. The surface V immersed in the quotient space, denoted V, is a section of the flow $a with a 
return time constant, equal to 1. The application of first return flow in this section coincides with the niltranslation 
To- on V . In addition, the application on S is measurably conjugate to the niltranslation on V which is 
also self-induced. 

Proof. The goal is to construct a bijection ip bi-measurable between the sections 2? and S. 





Figure 9: Represation of the tiles in the case where a' < —f3', and a' > — /?'. 
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We treat only the case where a' < — /3', the other case being analogous. We assume a' + /3' < 0. Let 

e S with s e [—da, db) ■ 

We define the time so that $f (cc) G D satisfies : a's + i^a = - (/3's + , so t"" ^ ^^{a + P) = -(/3' + a')s. 



The key of the demonstration is to verify that the fiow <I>;^, beginning at a point x, does not intersect the surface 
E before intersecting the diagonal surface D. For this, we have just to check the following two conditions: 



If 031, 



and if a^r 



a'db 
P'db 


—a' da 

-P'da 





then < tb, 



then - t^min < tb- 



(11) 
(12) 



We begin by verifying equation (111 



V(4a)2 + (4/3-l)2(/3' + a') < tb 



^ -^(^ a)2 + (^/3-l)^(/3- + a0<| 

^ - 1^1 ^{a'ar + (-a-/3 - A)2(;3' + a') < ^ 

^(a'a)2 + (a/3')2(,9' + a') > <=^ a{(3' + a') > (3'. 

Thus, it is sufficient to verify that: /?' < a/S' < a/3' + aa' as a > 0, a' > and /?' < 0. 



We now prove that equation (12 1 is satisfied: 

-i-min <tb ^ -il3' + a'){-da) < tb ^ ^ {taa - If + {tafif {P' + a') < tb 

^ 7(fa -i)^ + (fm/3'+ «o<l 

^ I i I v/(«/3'-A)2 + (/3'/3)2(/3' + a')< I 

^ v/(a'/3)2 + (/3/3')2(/3' + a') > /?' ^ + a') > 

We conclude as before. The case a' + > is treated similarly. We must verify the relations: 





-a'da 




a'{db - 


da) 




a'db 


If aJmin 


-P'da 




P'{db - 


da) 


and a^max — 


P'db 



















then: i'^min < ta, -f^int < t^, and 




< if,. The map ip 


: E - 


— > D, defined by ^p{x 



□ 



bijection between E and ^'{Ti). By construction, — ip o o Tp~^. 
We thus arrive at the following result: 

Proposition 9. The niltranslation on V is self-induced, minimal and uniquely ergodic. 

Proof. We have already seen in the previous theorem that this application is self-induced. To prove the result, 
by Theorem ^ of E. Lesigne, we just have to check that this map is uniquely ergodic. Since this mapping is 
continuous, we know that there is at least one invariant measure. Suppose there are two, denoted /^i and /12. We 
choose them disctinct and ergodic. The map ip transports this measure into two different measure /i| and /ij on 
E. We denote by Eq (respectively Ef,), the set of elements a; in E such that p{x) S T>a (respectively p{x) S T>b)- 
We define two singular measures vi and 1^2 on T as follows. For any continuous function / on T, we define a 
function /, measurable on E by : 
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It la 

fix) ^ J f ($l(a;)) dtifxe Ea, and f{x) = J f ($l(a;)) dt if x e E^- 



The measures vi and are then defined by: = fJ^iif) and i^2(/) = M2(/)- 

These measures are invariant by the action of the flow <i>A. To conclude, we only have to verify that this flow is 
uniquely ergodic. Theorem [B] of L. Auslander, L. Green and F. Hahn assures us that it suffices to show that the 



ratio ^ is irrational. If this ratio is rational, this implies that the eigenvalue A — m° 
which is absurd since it is a root of an irreducible polynomial of degree 2 in 



+ to' 



,6 a ; 



is itself rational, 

□ 



5 More about self-induction 

We will now consider to a partial converse of Theorem [I] and we will see that there is an obvious obstruction. 



A B 

We flx a matrix A/ = ( ^ ^ ) , a and /3 as in Theorem 



a homeomorphism Cx of X by Cx{y • T) 



For any x £ M, the niltranslations by g 



such that for any (n, to) G Z^, 7 + /3xo 7^ 



X 




a 



We put 70 ^ - 2a12 dft w ■ For any x € 



we defined 



1 

.7+ ^. 

a 

A-dGt(Af) 



and g{x) 



a 

.7 + ^ - 

/3 

A-dot(Af) 



are conjugate via C^;. We fix 



2 



From the work developed 



in Section [4] the niltranslation by g{xQ) is self-induced, and is the return map of a nilflow not periodic under 
renormalization . 

In the proof of Proposition [8] we explicity constructed the renormalization map. A serious problem of our work 
is that unlike the abelian case, this application is not a morphism. However, we believe that there is a partial 
converse of the theorem, but it is difficult to imagine what kind of renormalizations involved. 

We conclude by constructing an example of self-induced niltranslation, for which the areas of induction does not 
project well on abelianisation. 

To simplify the notation, as we have seen in the section, we will be interested by the application T^, from 'E? /I? 
into itself, defined by T^{x,y) = ( a; -I- l/(jy^,y -\- x — l/(2<^^) ). We saw in Section [s] that it is self-induced, and 
that it was equivalent to consider this application, or the associated niltranslation. We consider the quadratic 
functions p, q and r, defined for all real x by: 

p{x) = (1)^x^/2 - (l)x/2 - 1/0, q{x) = p{x) + 0^ + 3/2 and r{x) = p{x) -cj)^x + l + 1/(20^). 



We defined two aeras Di and D2 by: 



and D2 



I {x, y) ; p{x) < y < p{x) + 1 and y < imn{q{x),r{x) ^ 1) | 
I (x, y) ; p{x) < y < p{x) + 1 and r{x) — 1 < y < r{x) |. 



We define R, the application from D ~ DiU D2 into itself by R{x) — T^{x), if x E Di, and R(x) — T^{x) — (1,0) 
if a; € Z?2. The dynamical system engendered by R is topologically conjugate to that engendered by T^. 
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Figure 10: Representation of R. 



Proposition 10. The first return map of R into D2, is conjugate to R. 

Proof. We begin by conjugate R with an application defined on an isosceles trapezoid, vie tp{x, y) = {x, y — p{x)). 
We fix 

D[ = I (a;,i/) ; < y < 1 and 2/ < min(02^ + 3/2,-<?i2a; + l/(203)) I 
and D'^ = i^{x,y) ; Q < y <l and - (jj^x + ll{2(})^) < y < -4)'^x + I + l/{2(j)^)Y 

We define R' , the application from D' = D[ U D'2 into itself by R'{x,y) = R[{x,y) = {x + ^,y), if {x,y) S D[, 
and R'{x,y) = R'^ix^y) = {x + l/,/.^ - l,y + <^2^ - 1/(2.^3)) (^.^y) g 




Figure 11: Representation of R' . 

The first return map of R into D2, is conjugate to the first return map of R' into £'2- We can compute that 
for any x in D^, it exists an integer Ux € {0, 1,2,3} such that the first return map of R' into D'2 is equal to 

i?i"o'i?^(x,y). 




Figure 12: Representation of the first return time map of R' from D'^ into itself. 

We put V the application from D2 into M? defined by ^/'(a;, y) = ((/)^a;, y). It is not hard to see that tp{D'2) is a 
fundamental domain for the torus. To conclude the proof, we have to verify that for any {x,y) G tp{D2), for any 
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n £ {0,1,2,3}, we have V o i?^" o i?^ {x/(t)'^,v) = T^{x,y) + (n- 2,0). 



'^"'^^ ""^^ ( 2/ j - '^^"'^^ U + x-l/(20^)J-^ I y + . -1/(203) )-L + ,_i/(203) 



a; + (n + 1) - 3 + 1/ 
y + x- 1/(203) 



These first return appHcations are very close to those studied by P. Arnoux and C. Mauduit in |4]. □ 
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